//#include <iostream>
//#include <vector>
//using namespace std;
//int main()
//{
//    vector<vector<int>> grid = { { 1,3,1 }, { 1,5,1 }, { 4,2,1 } };
//    int value = 0;
//    int i = 0;
//    int j = 0;
//    int count = 1;
//    bool button = false;
//    while (i < grid.size())
//    {
//        while (j < grid[i].size())
//        {
//            button = false;
//            if (count-- == 1)
//                value += grid[0][0];
//            else
//            {
//                if (i + 1 <= grid.size() && j + 1 <= grid[0].size())
//                {
//                    button = true;
//                    value = value + (grid[i][j + 1] > grid[i + 1][j] ? grid[i][j + 1] : grid[i + 1][j]);
//                    j = grid[i][j + 1] > grid[i + 1][j] ? (j + 1) : j;
//                    i = grid[i][j] > grid[i + 1][j - 1] ? i : (i + 1);
//                }
//                else
//                    break;
//            }
//        }
//        break;
//    }
//    if (!button)
//    {
//        if (j + 1 == grid[0].size())
//        {
//            for (; i < grid.size(); i++)
//                value += grid[i][j];
//        }
//        else if (i + 1 == grid.size())
//        {
//            for (; j < grid[i].size(); j++)
//                value += grid[i][j];
//        }
//    }
//	return 0;
//}